Implementation of Single-qubit and CNOT Gates by Anyonic Excitations of 

Two-body Topological Color Code 



Mehdi KargariarQ 

Department of Physics, The University of Texas at Austin, Austin, TX 78712, USA 

(Dated: December 4, 2012) 

The anyonic excitations of topological two-body color code model are used to implement a set of 
gates. Because of two-body interactions, the model can be simulated in optical lattices. The exci- 
tations have nontrivial mutual statistics, and are coupled to nontrivial gauge fields. The underlying 
lattice structure provides various opportunities for encoding the states of a logical qubit in anyonic 
states. The interactions make the transition between different anyonic states, so being logical op- 
eration in the computational bases of the encoded qubit. Two-qubit gates can be performed in a 
topological way using the braiding of anyons around each other. 

PACS numbers: 75.10.Jm,03.75.Lm,71.10.Pm, 03.67.Lx 



I. INTRODUCTION 

A set of universal quantum gates is a set of basic gates 
in which any operation in a quantum computer can be 
decomposed. This means that any unitary operation can 
be expressed as a finite sequence of the gates from the 
set.l^ The gates are used to process and transform the 
encoded information on the quantum register. They are 
unitary operations acting on one or two qubits and trans- 
form their states. For instance the Hadamard gates and 
rotation about axes are among single-qubit gates, while 
the controUed-Phase gates is a two-qubit gate acting be- 
tween control and target qubits. Any arbitrary unitary 
operation acting on array of qubits can be synthesized 
using above gates, i.e. they form a universal setW 

The main challenge of quantum computation is to de- 
sign ways in which the universal gates can be imple- 
mented avoiding the accumulation of errors during the 
processing. Any information processing task must be ro- 
bust against decoherence, that is, as the gates are imple- 
mented, the stored information are not read out. 

Topological models provide an opportunity to se- 
cure information from decoherence and perform imple- 
mentation on encoded information fault-tolerantly as 
•^yglljlHl! A form to achieve fault-tolerance is by means 
of self-correcting quantum computers.^^ In the topolog- 
ical models, the quantum information is encoded on the 
global degrees of freedom. Since operating on the global 
degrees of freedom deserves non-local operations acting 
on large number of qubits, the local perturbations are not 
able to destroy the stored information. In fact the ground 
states of the topological model can be used as topologi- 
cal quantum memory.'^ The storing of quantum informa- 
tion is interesting, but one needs to process the stored 
information. To perform computation on the stored in- 
formation, one may use the topological properties of the 
excitation appearing above the ground state. The exci- 
tations have exotic statistics that are neither fermion nor 
boson. They are anyons, instead. The non-trivial braid- 
ing of anyons can be used to construct gates. If under 
the monodromy operations on the excitation (winding of 



excitations around each other) the wavefunction of the 
system acquires a global phase, the respective anyons are 
called abelian anyons. But they could also be non-abelian 
in the sense that the evolution of the wave function is de- 
scribed by unitary matrices. 

The famous Kitaev model on a honeycomb lattice have 
abelian and non-abelian anyonic states appearing at dif- 
ferent regimes of couplings.'^ In particular, the emerg- 
ing abelian anyons can b e used to perform single-qubit 
and two-qubit gates .121121 Although such implementation 
by abelian anyons is interesting by itself, but creating a 
purely anyonic state with only low energy vortices in this 
model is challenging. This is important for physical ap- 
plications. Anyonic excitations are created by applying 
local spin operators on the ground state of the Kitaev 
honeycomb model. But, any attempt to cre ate a nyons is 
spoiled by creation of high energy fermions.l^^Ell 

Topological color code model {TCC^^^ presents an- 
other topological stabilizer model with enhanced compu- 
tational capabilities such as transversal implementation 
of whole Clifford group. The code appears as ground 
state subspace of the two-body Hamiltonian defined on 
a rubby lattice. Emerging high energy fermions be- 
long to different classes each of one color charge. In each 
class high energy excitations have fermionic statistics 
while fermions associated to different classes have mu- 
tual semionic statistics.'!^ This latter point implies that 
high-energy excitations are not only fermions but also 
anyons which is absent in the Kitaev model. 

The aim of this paper is to use the anyonic character 
of the emerging high energy fermions in order to imple- 
ment gates. Recently, experimental realizations of topo- 
logical error correction codes have been implemented,'^ 
as well as experimental proposals for TCCs using Ryd- 
berg atom^. We use various ways of encoding qubits. 
Once the qubit states are encoded into anyonic fermions, 
the proper implementation of single-qubit and two-qubit 
gates are instructed by manipulation of anyons. The 
fact that the quantum state of hard-core bosons (any- 
onic fermions) realized in optical lattices enlightens and 
motivates our construction for encoding and manipula- 
tion of information.'^ The creation and manipulation of 
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FIG. 1. (color online) (a) A piece of rubby lattice. Links are 
colored according to the interaction between spins sitting at 
the vertices. Blue, red and green links stand for a^o^ , a^a^ 
and a^a^, respectively. The plaquettes can also be colored 
accordingly, and the spins around a plaquette have the sam 
color with plaquette. A string-net is also shown, where three 
strings with different colors can meet at an effective site, (b) A 
pictorial representation of terms in Eq|4] From up to bottom: 
hopping, fusion, color switching and annihilation. 



anyonic fermions are done by interactions in the Hamilto- 
nian which can be controlled in optical lattices. In par- 
ticular, we will show that the manipulation of anyonic 
fermions can be used to implement the single-qubit X 
and Z gates in a non-topological way, and the two-qubit 
CNOT gate is topologically performed via the braiding 
of anyonic fermions. 

The paper is organized as follows. In Sec|ll]we briefly 
review the two-body color code model and emerging any- 
onic fermions. In Sec |III| we use these emerging excita- 
tions for encoding and implementation of single and two- 



qubit gates. The conclusions are presented in Sec IV 



II. EMERGING ANYONIC FERMIONS 

To see how high energy fermions appear, consider a set 
of spin-1/2 particles sitting at the vertices of the rubby 
lattice as shown in Figjl] We assume the following inter- 
actions hold between spins. 



2^ fff crj - Jy 

^—link 



J. 



2^ ^^'^j^ 



g—link 



b—link 



(1) 



where we are using three colors red, green and blue to 
distinguish between different links. Each colored link 
represents an interaction as in EqJT] The plaquettes of 
the lattice are colored and vertices can also be colored 
accordingly. Associated with each colored plaquette, say 
blue he xagon in FigJTJ three local string operators can be 
realized. Such local operators, called plaquette oper- 
ators, commute with each other and with the Hamilto- 
nian in Eq{l] Hence, they are constants of motion and 
can be used to identify the local symmetry of the model. 
Let's denote them by Pi, P2 and P3. The explicit ex- 



pression of these operators are given in AppendixjB] By 
use of Pauli algebra, it's immediate to check both of the 
following relations. 



Pf = P| = P| = 1, 



P1P2P3 = -1. 



(2) 



These relations indicate that all three plaquette opera- 
tors are not independent giving rise to the local gauge 
symmetry Z2 x Z2 of the color code model. 

For any path on the lattice one can realize string oper- 
ators in which the contribution of the vertices to the cor- 
responding operator is determined by the outgoing link 
at each vertex. For example if a vertex on the string is 
crossed by a red link, its contribution to string operator 
is (7^ . A simple example of elementary string operators is 
shown in Appendix. [B] Strings can be combined to form 
string-netsl ^^ l ^^ l A typical string-net is shown in Figjl] 
where each colored string connects plaquettes with same 
color and three strings meet at a triangle. The number 
of integrals of motions is exponentially increasing. Let 
3iVs be the total number of spins, so the number of pla- 
quettes will be Ns/2. Regarding to the gauge symmetry 
of the model, the number of independent plaquette op- 
erators is Ns- This implies that there are 2Ns integrals 
of motion and allow us to divide the Hilbert space into 
2^= sectors labeled by the eigenvalues of plaquette oper- 
ators. However, the Hamiltonian Eqjljcan not be exactly 
solved based on the integrals of motions. Moreover, be- 
cause of four-valent structure of the lattice, unlike the 
Kitaev model the model is not exa ctly s olvable in terms 
of mapping to Majorana fermions .'^^'^ However, many 
features of the physics of the model can be treated by 
considering the limiting behavior of the model. 

We divide the Hamiltonian in two parts as H = 
Hq + V, where the first term denotes the unperturbed 
Hamiltonian Hq ~ ~JzJ2b-iink^i'-'^j ^^'^ second 
term denotes the interaction between triangles as ^ = 
-JxT,r-Hnk'^f'^j - JyT,g-Unk'^^<^^^- t^c isolatcd 



triangle limit, i.e. Jx = Jy = 0, the lattice contains a 
collection of blue triangles. For each triangle the sub- 
space spanned by polarized spins, up or down, has the 
minimum energy of — 3Jz. Thus, the ground state of 
a triangle is two-fold degenerate and the excited states 
with energy of Jz are six-fold degenerate. So the ground 
state of Hamiltonian is highly degenerated spanned by 
different configuration of polarized spins on triangles. 

As the couplings Jx and Jy grow on, the ground state 
degeneracy is broken. The effects of perturbations c an be 
teated by invoking the spin-boson t r ansf ormat ion .CiliSI 
The transformation is exact in which the spectrum of 
each triangle is replaced by an effective spin and an hard- 
core boson. Taking all possible degrees freedom of spins 
on a triangle into account, we find four possible cases for 
a boson to be on the triangle: nothing, red, green and 
blue. In fact the excitation of each triangle is revealed by 
a colored boson. The mapping from original degrees of 
freedoms to effective spin and hard-core bosons is given 
in Appendix|Xj From now on triangles are addressed by 
effective sites forming a hexagonal lattice A. Thus, we 
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distinguish between sites (triangles) and vertices. The 
letter c is used for one of the colors, then a bar operation 
c transforms colors cyclically as f — g, g — b and b = r. 
We also use the notation convention c|c :— x,c\c :~ y and 
c|c := z. 

We refer to a site by considering its position relative to 
a reference site: the notation O^c means O applied at the 
site that is connected to a site of reference by a link with 
color c. The different terms in the Hamiltonian can then 
be interpreted in term s of effective spins and hard-core 
bosons as follows i^^*^ 

H = -3N/A + Jc'\cTf , (3) 

with N the number of sites {N = Ns/3), Q :— " 
total number of hardcore bosons, the first sum running 
over the N sites of the hexagonal lattice, the second sum 
running over the 6 combinations of different colors c, c' 
and 

T'c =< +^^ + ^+h.c., (4) 

a sum of several terms for an implicit reference site, ac- 
cording to the notation convention defined above. The 
explicit expression of the terms appearing in the above 
equation is given in AppendixjX] They represent various 
bosonic processes including : hopping bosons between 
sites, v'^ : annihilation or creation of a pair of bosons, 

: fusion of two bosons in two another one or splitting 
of one boson into two others and rj; : switching between 
colors of two bosons. A pictorial representation of these 
terms is shown in Figjljj. We will use these processes as 
possible ways for encoding of qubit states. 

By examining the hopping terms'^^^ it is simple to see 
that a colored hard-core boson is fermion, i.e. under 
the exchange of two hard-core bosons with same color a 
minus sign arises. This implies that in this model we are 
dealing with three classes of high-energy fermions each 
of one color. Although hard-core bosons in each class 
are fermions by themselves, they have mutual semionic 
statistics with respect to fermions in other classes. This 
means that if for example a blue high-energy fermion go 
around a green high-energy fermion, the wavefunction 
picks up a minus sign. This is the reason for the name of 
anyonic fermions .1^^ 

The appearance of such anyonic fermions is in sharp 
contrast wi th em erging high-energy fermions in the Ki- 
taev modeL^i^Ellin the latter model we are dealt with one 
class of high-energy fermions. This is rooted in the fact 
that in the Kitaev model there is only one type of strings 
carrying fermions, while in the color code model there are 
three different classes of strings forming string-net struc- 
ture for the model. As long as the anyonic properties 
of excitations are important as in implementing one- and 
two-qubit gates, we can use colored high-energy fermions. 
This is the subject of the next section. 



III. ENCODING QUBITS AND 
IMPLEMENTATION OF GATES 

As usual let |0) and |1) stand for the states of a qubit 
in the computational bases. These states first must be 
encoded in the states of the anyons, then manipulation of 
them is done by anyons. The contribution of the colors in 
the construction of the code makes it possible to use dif- 
ferent methods for encoding. Once the encoding is done, 
a corresponding manipulation of anyons are assigned to 
implement gates. 



A. Encoding in hopping process 

The hopping of a c-fcrmion from a site to another one 
provides a natural way for encoding the states of a qubit. 
To this end, we encode the states of a qubit on a two-site 
model with an c-fermion. We define a local Hilbert space 
with two bases as |c, 0) and |0, c) if first and second sites, 
respectively, are occupied by c-fermion. These states can 
be used to encode two states of a qubit. If c-fermion is 
on the first site, i.e. |c, 0) , it corresponds to Oth- 
erwise, it will encode the |0). A pictorial representation 
of such encoding has been shown in Fig[2^. Let tc op- 
erator stands for the hopping of c-fermion from one site 
to another one. Thus, the hopping operator just encodes 
the action of Pauli operator in the space spanned by 
the states of qubit. In fact, the hopping process is just 
the NOT gate. The number operator ric at first site, 
which measures number of c-fermions at a site, can be 
used to simulate the tr^ in the qubit space. In fact, the 
parity operator pc = 1 — 2nc gives a minus (plus) sign if 
the first site is occupied (unoccupied) . With this realiza- 
tion of Pauli operators in terms of c-fermion process, we 
have all required ingredients for implementation of single- 
qubit X and Z gates. Notice that the latter gates are no 
longer performed in a topological way as we must switch 
between different states by means of local interactions, 
which are not protected. 

How can we implement two-qubit gates? As we will 
see two-qubit gates require braiding of particles around 
each other. First we use two pairs of sites each encodes 
one qubit. Two qubits must be encoded by fermions with 
different colors in order for braiding to be nontrivial. To 
perform a two-qubit gate, one simply needs to take what- 
ever is in the first site of the first qubit (control qubit), 
then move it around the first site of the second qubit 
(target qubit), as shown in Figj2^. Trivially, if the first 
qubit is in the state |0), which corresponds to the situa- 
tion in which the first site is empty, the braiding action 
leaves the second qubit unchanged. In other words, the 
second qubit is not braided any more. However, the non- 
trivial case will be achieved whenever both qubits are in 
the state Only in this case the first sites of both 
qubits are occupied by the fermions with different colors, 
namely first site of control qubit is occupied with a c- 
fermion and first site of the target qubit is occupied with 
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a c-fermion. Thus, the braiding of c-fermion around the 
c-fermion gives rise to overaU factor (here minus) for the 
states of two qubits. 

AU possible cases of braiding can be summarized as 
follows: 



|0,r)|0,g) 
|0,r)|5,0) 
|r-,0)|0,g) 

\r,0)\g,Q) 



|0,r)|0,5) <^ 
|0,r)|5,0) ^ 
\r,0}\0,g) ^ 
-|r,0)|g,0) ^ 



|00) ^ |00), 
|01) ^ |01>, 
|10) ^ |10), 
111) ^ -111). 



(5) 



But the above evolution of states of two qubits under 
braiding is just the controlled phase gate, which can be 
turned into the CNOT-gate by applying the to the 
target qubit. The braiding process can be applied be- 
tween any two arbitrary qubits. We should only note 
that two qubits are encoded by fermions with different 
colors, since fermions with different colors have semionic 
mutual statistics. The braiding evolution is resilient to 
any deformation of the braiding path so long as only the 
first site of the target qubit is braided. The ability to 
perform two-qubit gate together with one-qubit X and 
Z gates make the implementation of part of a universal 
set of gates for quantum computation. For full implemen- 
tation of universal gates, we should be able to implement 
two other single qubit gates, the Hadamard and phase 
gates, as well, which it seems that would not be possible 
in this setting. 



B. Encoding by annihilation/creation process 

Again a two-site model is used to encode a single qubit. 
An annihilation/creation process will annihilate/create a 
pair of c- fermions on two sites. Let operator Vc stands for 
annihilation of pair of c-fermions on two sites. Given the 
empty or filled sites, the states of a qubit can be simply 
encoded. The empty sites, i.e. |0, 0), and filled sites, i.e. 
|c, c), are properly adjusted to encode the states |0) and 
|1) of qubit, respectively. A schematic representation of 
this encoding is shown in Figj2]3. The annihilation and 
creation operators switch between two different states of 
two-site model, which in the logical space is interpreted 
as Pauli operator cr^. The parity of either first or second 
sites can be used to encode the Pauli operator in the 
logical space. Therefore, the annihilation/creation and 
parity operators allows one to perform single-qubit X 
and Z gates in the logical space of a qubit. 

Implementation of two-qubit gate is done by braiding 
of c-fermions. Two qubits are encoded in two pairs of 
sites separately. But the corresponding logical space of 
each qubit carries a distinct color. For example, as shown 
in FigjljD, we assume the logical space of first qubit (con- 
trol) has red fermion while the second qubit (target) has 
green fermion. Choosing fermions with different colors 
is important for using the benefit of nontrivial braiding 
between them. We suppose a process through which the 
contents of the first site of control qubit move around the 
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FIG. 2. (color online) Different processes that make the en- 
coding of a logical qubit (left) and the corresponding braiding 
process for implementation of two-qubit gate (right). Each el- 
lipse shows a two-site model, and arrow dashed line indicates 
the braiding path. The processes are (a) the hopping process 
(b) the annihilation process (c) the color switching process 
and (d) the fusion process. 



first site of target qubit. Definitely, the logical states |00) 
and 1 01) remains unchanged through braiding since the 
first site of target qubit is not braided at all. The logical 
state 1 10) also doesn't change since the c-fermion moves 
around an empty site. However, when the c-fermion of 
target qubit is braided by the c-fermion of control qubit, 
a global phase (here minus sign) arises. This latter case 
corresponds to the evolution of logical state |11) into 
— 111) that is just the controUed-phase gate. 

Regarding to Figj2]D, the resulted two-qubit gate is as 
follows 



|0,0)|0,0) ^ |0,0)|0,0) ^ |00)^|00), 

|0,0)|g,g) ^ |0,0)|g,g) ^ |01) ^ |01), 

|r,r)|0,0) ^ |r,r)|0,0) ^ |10) ^ |10), 

\r,r)\g,g)^-\r,r)\g,g)^ |11) ^ -|11). (6) 



Therefore, the encoding of logical states into annihila- 
tion/creation process and braiding evolution provide an 
alternative way for constructing a set of gates. 
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C. Encoding in color switching process 

Two colored fermions with different colors can inter- 
change their colors by tuning interaction between spins 
as in Hamiltonian of Eq{T] To have a concrete discussion 
consider two sites carrying fermions each of one color. A 
pictorial representation is shown in Figj2j:, where we used 
red and green colors for fermions. Let |r, 5) be a state 
of fermions in which first and second sites carry red and 
green fermions, respectively. An color switching operator 
Tc = rc,ifc,2, where rd and rc.2 act on first and second 
sites, respectively, takes the state |c, c) and transforms it 
as rc\c, c) = |c, c). Thus for each color c two states |c, c) 
and |c, c) are used to encode the computational states 
of a logical qubit. The respective qubit is referred as 
c-qubit. When a switching operator turns on, one may 
take it into account as the operation of ct^ in the compu- 
tational bases. Thus the transition from |0) into |1) can 
be performed by means of color switching. A phase shift 
of a qubit is operated by parity measurement of the first 
site. Defining pg = 1 — 2ng, it leaves |c, c) unchanged, 
but gives a minus sign upon the measurement of |c, c) 
as pg|c, c) = — |c, c). It results in rising phase difference 
between |0) and |1) states. 

As before, the realization of two-qubit gates is based 
on the braiding of c-fermions sitting at sites. A two- 
qubit gate must be implemented between two qubits with 
different colors. Namely, we should consider c— and 
c— qubits. For instance, one may consider the situation 
depicted in Fig[2j:, where we are dealing with a &-qubit as 
qbitl and r-qubit as qbit2. The states of either qubit are 
encoded according to their colors as above. In particu- 
lar, as shown in Figj2j;, the states of the encoded control 
qubit are \r,g) and \g,r), and the corresponding states 
of the target qubit are \g,b) and \b,g). Now we can offer 
an instruction for the braiding of fermions that permits 
the implementation of two-qubit gate. The instruction 
includes two sequential braiding processes: (i) the first 
site of control qubit moves around the first site of target 
qubit, then (ii) the target qubit entirely moves around 
the control qubit or vice versa. If the order of two pro- 
cesses are reversed, the final result of braiding remains 
unchanged. Such processes are shown in Figj2j:. 

It is simple to check the effect of above evolution on all 
possible states of two qubits. The results are as follows. 

\r,g)\g,b) ^\r,g)\g,b) ^ |00) ^ |00), 

\r,g}\b,g}^\r,g)\b,g} ^ |01) ^ |01), 

\g,r)\g,b) ^ -\g,r)\g,b) ^ |10> ^ -|10>, 

\g,r)\b,g)-^\g,r)\b,g) ^ |11>^|11>, (7) 

which clearly manifest the braiding process encodes the 
controUed-phase gate in the logical space of two qubits. 
It is not the only way of performing two-qubit gate. One 
may consider another scenario for braiding. First take 
the first site of control qubit and move it around the 
fist site of target qubit, then the first (second) site of 
either control or target qubit is braided by second (first) 



site. They eventually give rise to the above results of 
performing two-qubit gate in the logical space. Being 
able to perform the braiding of fermions around each 
other by either above methods, we see that the color 
switching between fermions together with the braiding 
provide what we need to perform the single qubit X and 
Z gates and two-qubit gate. 



D. Encoding in fusion process 

A significant feature of the two-body color code mode 
is the existence of 3-vertex interaction in the interacting 
fermionic processes.!^ The existence of 3-vertex interac- 
tion exhibits in the representation in terms of effective 
sites, three colored fermions can fuse into vacuum mak- 
ing the high-energy fermions highly interacting. In other 
words two high-energy fermions with different colors can 
fuse to the third one. This is called a fusion process. Let 
Uc denotes the fusion operator that fuses a c-fermion and 
c(c)-fermion into a c(c)-fermion. 

One may wonder if fusion process could be used to 
encodes the states of a logical qubit. Again consider a 
two-site model. Suppose first and second sites are occu- 
pied by blue and green fermions, respectively, as shown 
in Figj2]i. The result of fusion process is that the first 
site is unoccupied and the the second site is occupied by 
a red fermion. Indeed, through the fusion process the 
fermion on the first site is annihilated and the color of 
fermion on the second site is switched. Let |c, c) and 
|0, c) stand for states of two-site model through a fusion 
process. We exploit these two states to encode the com- 
putational bases of a qubit. We call such a qubit as a c- 
qubit. By definition, the state |0,c) is used to encode |0) 
and the state |c, c) encodes An imaginative picture 
of this encoding is shown in Fig[2|i. The fusion opera- 
tor and its conjugate (splitting) transform the states into 
each other, which eventually can be used to encode the 
Pauli operator in logical space. The parity operator 
can be adapted in which encodes the . In fact the par- 
ity of fist site leaves the |0, c) unchanged while shifts the 
phase for the state |c, c). Thus, the fusion process has 
all necessary ingredients for implementation of X and Z 
gates. 

As before performing two-qubit operation requires 
braiding of fermions around each other. To have a non- 
trivial braiding process, we need to encode two qubits 
in different sets of states characterized by different col- 
ors. To have a concrete discussion, let consider the case 
shown in Figj2ji, where two qubits (qbitl and qbit2) are 
red and green ones. The red qubit serves as control qubit 
and the green qubit serves as target one. With the above 
definition for the states of the sites, the states that en- 
code the red qubit (qbitl) are as |0, r) and \g, b), and the 
states that encode the green qubit (qbit2) are as \0,g) 
and \b,r). The braiding scheme is simple: the first site of 
the target qubit must be braided by the entire contents 
of the first site of the control qubit, as shown in Fig[2|l. 
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If the control qubit is the state |0), its first site carries no 
fermion resulting in a trivial braiding. The same holds 
when the target qubit is in the state |0). By inspection 
we see that the only nontrivial case happens when both 
qubits are in the |1) state. The effect of braiding on all 
possible states of two qubits are as follows. 

|0,r)|0,.g)^ |0,r)|0,5) ^ |00) ^ |00), 

\0,r}\b,r)^\0,r)\b,r) ^ |01) ^ |01), 

\g,b)\0,g)^\g,b)\0,g) ^ |10) ^ |10), 

\g,b)\b,r)^-\g,b)\b,r)^ |11>^-|11>. (8) 

Thus, we see that the fusion process encodes the a sin- 
gle qubit and if supplemented with braiding as stated 
above, the implementation of X and Z gates and CNOT 
becomes possible. 



IV. SUMMARY AND CONCLUDING 
REMARKS 

In this work the problem of implementation of a set 
of gates, which includes single-qubit (X and Z) and two- 
qubit (CNOT) gates, using the anyonic excitations of the 
two-body color code model was studied. Because of its 
underlying lattice structure, we can realize three types of 
strings each of one color that can form a string-net struc- 
ture. The excitation spectrum of the model can be real- 
ized by the existence of three families of high-energy ex- 
citations. Each family is characterized by a color charge. 
The particle-like excitation in each family are fermions by 
themselves, but excitations from different families have 
a semionic mutual statistics, i.e. they are the anyonic 
fermions. This latter point is in sharp contrast with 
Kitaev honeycomb model, where the high-energy exci- 
tations have only fermionic statistics since they emerge 
from only one type of string. Therefore, it seems that the 
anyonic properties of high-energy fermions in the color 
code can be used for implementation of gates in quan- 
tum information tasks. 

The fermions in the color code model undergo several 
processes such as hopping from site to another, annihi- 
lation/creation of pair of fermions on two sites, switch- 
ing colors between fermions on two sites and fusion of 
fermions. All of them are driven by the terms in the 
Hamiltonian. Each process can be adjusted in such a 
way that encodes the states of a logical qubit. Namely, 
the computational bases are encoded in a two-site model 
including colored fermions, and the respective operation 
of fermionic process is translated into the Pauli opera- 
tors. Thus, the X and Z single-qubit gates can be im- 
plemented by fermionic process. Neither encoding qubits 
nor implementation of latter single-qubit gates are topo- 
logically protected, thus they may suffer from the local 
perturbations. However, a successful implementation de- 
pends on ability of controlling fermionic quasiparticles. 

Implementation of two-qubit gates require braiding of 
fermions. The states of control and target qubits must 



be encoded in separate pairs of sites. One may build 
those pairs in which they carry fermions with different 
color charges. In that case since they belong to different 
families of fermions, the braiding process can give rise to 
a nontrivial phase being suitable for performing of a two- 
qubit gate, the CNOT gate. Once a qubit is encoded in 
a fermionic process, the corresponding braiding encodes 
the controUed-phase gate. The implementation is topo- 
logical as the path of braiding does not matter so long as 
an colored fermion is braided by another one. 

Although performing the single-qubit gates are not 
topological, it is done in a way that is different from the 
manipulation of anyons in the Kitaev model. In the lat- 
ter model implementation of single-qubit gates is done in 
a dynamical way, which needs rotation of spins to alter 
the anyonic state leading to switching between compu- 
tational bases. But in the color code model the manip- 
ulation of colored fermions via any processes is driven 
by interaction terms in the Hamiltonian. Therefore, one 
only needs to control the interacting terms in which the 
proper manipulation occurs. Another advantage of our 
construction is that a quantum state of hard-core boson 
can be simulated in optical lattices.l^ 

One may think that the process of braiding could accu- 
mulate errors in the system. But by a method based on 
the trapping potential,'^^! the particle can move around 
immune. Therefore, the fermionic processes in the color 
code model encode the logical qubit and due to the non- 
trivial braiding of fermions with different color charge, 
the implementation of some gates becomes possible. An 
arbitrary quantum information task includes preparation 
of an initial state, implementation set of universal gates 
and measurements. The initial state can be prepared by 
an array of two-site models and filling the sites with col- 
ored fermion. The implementation of single-qubit gates 
{X and Z) are performed by fermionic process introduced 
in preceding section and the two-qubit gates are done 
through the proper braiding of fermions around each 
other. Finally, the resulted state can be measured by 
determining how sites have been occupied by fermions. 
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Appendix A: Bosonic mapping 

The mapping between the original spin degrees of free- 
dom on a triangle and effective spin coupled to a hard- 
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Pi p 




FIG. 3. (color online) A representation of an elementary pla- 
quette. With each plaquette we attach three local operators 
shown by yellow (light) string. The explicit expression of 
these operators is given by product of Pauli matrices acting 
on vertices labeled by x, y and z standing for , and cr^, 
respectively. 



core boson is as follows .'^^'^21 



^,0) 


= int), 


1^,0) 


= i;;;> 






= im), 




= i;n) 






= i;n>, 




- int> 






= i;;t>, 




- im>, 


(Al) 



where the ^{^) and t(i) stand for the states of effective 
spin sitting at a site and original spin sitting at a vertex 
of rubby lattice, respectively. 

At each site we can introduce the color annihilation 
operator as be '■= |0)(c|. The number operator n and 
color number operator n^, are 



(A2) 



In terms of operators, the mapping Eq XT can be ex- 
pressed as follows. 



®{bl + b, + s,r,), (A3) 



where v — x,y, Sx '■— ~Sy :— 1, the symbols r denote 
the Pauli operators on the effective spin and we are using 
the color parity Pc and the Vc operators defined as 



Pc 



1 - 2{nc + ng). 



Tc := bibs 



bibs. 



(A4) 



The explicit expressions of terms appearing in Eq|4]are 



T^'b b^ 



where we are using the notation 



:= T 



'\c c'\c 

' n' 



(A5) 



(A6) 



Appendix B: Plaquette operators 

On the rubby lattice a plaquette is defined by an in- 
ner hexagon with six triangles surrounding it. So each 
plaquette has eighteen vertices as shown in Fig|3] With 
each plaquette we attached three plaquette operators Pi, 
Pi and P3 having following properties. 

[P„P,]=0 and [P„i/]=0 Vz,j. (Bl) 

The explicit expressions are as follows. 



Pi 



ps 



(B2) 



where products in Pi and Pi go over eighteen vertices 
with Pauli matrices cr^ and cr^, and product in P3 goes 
over six vertices with all as shown in FigjS] vi and V]^ 
stand for x or y as shown besides vertices. Note that such 
identifications for local strings can be used to color the 
plaquettes and vertices of the lattice. We define the Pi 
string as red string in which its fat parts (stretched yellow 
hexagon) connect red plaquettes, and we use green color 
for Pi. The third string is defined as a blue string sur- 
rounding around the internal hexagon. With this conven- 
tion other plaquettes of lattice are colored accordingly. 
Having colored hexagons, we can simply color vertices: 
they have same color with the inner hexagon. 
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